The CLT for Markov chains with a countable state space embedded in the space lp
نویسنده
چکیده
We nd necessary and su cient conditions for the CLT for Markov chains with a countable state space embedded in the space lp for p¿1. This result is an extension of the uniform CLT over the family of indicator functions in Levental (Stochastic Processes Appl. 34 (1990) 245–253), where the result is equivalent to our case p=1. A similar extension for the uniform CLT over a family of possibly unbounded functions in Tsai (Taiwan. J. Math. 1(4) (1997) 481– 498) is also obtained. c © 2001 Elsevier Science B.V. All rights reserved.
منابع مشابه
The Rate of Rényi Entropy for Irreducible Markov Chains
In this paper, we obtain the Rényi entropy rate for irreducible-aperiodic Markov chains with countable state space, using the theory of countable nonnegative matrices. We also obtain the bound for the rate of Rényi entropy of an irreducible Markov chain. Finally, we show that the bound for the Rényi entropy rate is the Shannon entropy rate.
متن کاملUniform CLT for Markov chains with a countable state space
Let (S,G, P ) be a probability space and let F be a set of measurable functions on S with an envelope function F finite everywhere. Let X1, X2, ... be a strictly stationary sequence of random variables with distribution P , and define the empirical measures Pn, based on {Xi}, as Pn = n−1 ∑n i=1 δXi . We say the uniform CLT holds over F , if n 1 2 (Pn − P ) converges in law, in the space l∞(F ) ...
متن کاملEmpirical law of the iterated logarithm for Markov chains with a countable state space
We find conditions which are sufficient and nearly necessary for the compact and bounded law of the iterated logarithm for Markov chains with a countable state space.
متن کاملProbability Theory : STAT 310 / MATH 230 ; September 12 , 2010 Amir
Contents Preface 5 Chapter 1. Probability, measure and integration 7 1.1. Probability spaces, measures and σ-algebras 7 1.2. Random variables and their distribution 18 1.3. Integration and the (mathematical) expectation 30 1.4. Independence and product measures 54 Chapter 2. Asymptotics: the law of large numbers 71 2.1. Weak laws of large numbers 71 2.2. The Borel-Cantelli lemmas 77 2.3. Strong...
متن کاملMarkov chain convergence : from finite to infinite by Jeffrey
Bounds on convergence rates for Markov chains are a very widely-studied topic, motivated largely by applications to Markov chain Monte Carlo algorithms. For Markov chains on finite state spaces, previous authors have obtained a number of very useful bounds, including those which involve choices of paths. Unfortunately, many Markov chains which arise in practice are not finite. In this paper, we...
متن کامل